草庐IT

AtCoder Beginner Contest 262 题解

全部标签

2022 Robocom世界机器人开发者大赛 CAIP编程赛道 本科组-决赛 挨打记录+题解

2022RobocomCAIP编程赛道决赛挨打记录+题解打完决赛本菜鸡可以退役辣!并不是很开心因为上学期的考试还没复习完,哭了TAT由于PTA还没有上架题目,只能描述个大概,各位姥爷见谅u1给定一串时间序列,表示在什么时刻按了开关。在按下之后的15秒后会变绿灯,持续30秒,如果在持续期间有再次被按下则延长15秒,只能被延长一次,请输出所有的绿灯时间段这第一题是真的恶心,我写它就写了快半个小时,蚌埠住了大致思路就是模拟,如果灯没被按就变一下flag,然后维护一下st和ed两个时间段,如果这中间又被按了一下就ed+15这样子#includeusingnamespacestd;constintN=1

信息学奥赛一本通(基础算法与数据结构-题解汇总目录)

信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法  更新中。。。。。。第一章高精度计算1307【例1.3】高精度乘法1308【例1.5】高精除1309【例1.6】回文数(Noip1999)1168大整数加法1169大整数减法1170计算2的N次方1171大整数的因子1172求10000以内n的阶乘1173阶乘和1174大整数乘法1175除以13第二章数据排序1310【例2.2】车厢重组1311【例2.5】求逆序对1176谁考了第k名1177奇数单增序列1178成绩排序1179奖学金1180分数线划定1181整数奇偶排序1182合影效果1183病人排队1184明明的随机数1185单词排

【蓝桥杯嵌入式】第十三届蓝桥杯嵌入式省赛(第二场)程序设计试题及其题解

原题展示📄    本试题目的是制作一个商品管理系统,其主要功能为:购买商品、增加商品储量、调节商品价格、查询商品价格,并且能够保存改变后的商品数量与商品价格,总体上看跟第一场的试题差不多,下面就让我们一起去看看题目吧!😃😃😃    通过阅读上述原题,我们可以知道本试题涉及到的模块有串口、LCD、按键、LED、EEPROM、PWM六大部分,其中串口、按键、LCD、LED、PWM五个部分都是试题的常客,而EEPROM相比出场率就非常惨淡了,因此,本次题解需要关注的就是:如何完成EEPROM连续读取。题解🔑    在正式题解前,大家需要注意以下几点:由于LCD与LED有部分引脚是共用的,因此初始化完

【蓝桥杯嵌入式】第十三届蓝桥杯嵌入式省赛(第二场)程序设计试题及其题解

原题展示📄    本试题目的是制作一个商品管理系统,其主要功能为:购买商品、增加商品储量、调节商品价格、查询商品价格,并且能够保存改变后的商品数量与商品价格,总体上看跟第一场的试题差不多,下面就让我们一起去看看题目吧!😃😃😃    通过阅读上述原题,我们可以知道本试题涉及到的模块有串口、LCD、按键、LED、EEPROM、PWM六大部分,其中串口、按键、LCD、LED、PWM五个部分都是试题的常客,而EEPROM相比出场率就非常惨淡了,因此,本次题解需要关注的就是:如何完成EEPROM连续读取。题解🔑    在正式题解前,大家需要注意以下几点:由于LCD与LED有部分引脚是共用的,因此初始化完

栈和队列经典题题解

目录🍉一.括号匹配问题🍉🍈二.用队列实现栈🍈🍏三.用栈实现队列🍏🍓四.设计循环队列🍓🍉一.括号匹配问题🍉 OJ链接力扣题目描述:思路:先判断字符串长度,如果长度为奇数,则一定括号不匹配,直接返回false,若不为奇数,则采取以下的思路:遍历字符串,遇到左括号则入栈,遇到右括号则出栈,如果此时栈为空即没有左括号与之匹配,则返回false,让出栈的左括号与遇到的有括号匹配,若匹配失败则返回false。若匹配成功则继续遍历字符串,遍历完毕后检查栈是否为空,为空则说明全部括号匹配成功,返回true,如果不为空则说明有匹配未成功的情况返回false 代码:由于笔者用的编程语言为c语言,c语言没有标准库,

栈和队列经典题题解

目录🍉一.括号匹配问题🍉🍈二.用队列实现栈🍈🍏三.用栈实现队列🍏🍓四.设计循环队列🍓🍉一.括号匹配问题🍉 OJ链接力扣题目描述:思路:先判断字符串长度,如果长度为奇数,则一定括号不匹配,直接返回false,若不为奇数,则采取以下的思路:遍历字符串,遇到左括号则入栈,遇到右括号则出栈,如果此时栈为空即没有左括号与之匹配,则返回false,让出栈的左括号与遇到的有括号匹配,若匹配失败则返回false。若匹配成功则继续遍历字符串,遍历完毕后检查栈是否为空,为空则说明全部括号匹配成功,返回true,如果不为空则说明有匹配未成功的情况返回false 代码:由于笔者用的编程语言为c语言,c语言没有标准库,

c语言修炼之指针和数组笔试题解析(1.2)

前言:书接上回,让我们继续开始今天的学习叭!废话不多说,还是字符数组的内容上代码!char*p是字符指针,*表示p是个指针,char表示p指向的对象类型是char型!char*p="abcdef"; 当我们把字符串abcdef的地址存放在p中时,p是存了整个字符串还是之存了a的地址呢?这得对代码进行调试啦此时我们会发现p中的地址也就是字符串中a的地址!让我们继续开始学习啦intmain(){ char*p="abcdef"; printf("%d\n",sizeof(p)); printf("%d\n",sizeof(p+1)); printf("%d\n",sizeof(*p)); prin

CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202305-2试题名称:矩阵运算时间限制:5.0s内存限制:512.0MB问题描述:题目背景Softmax(Q×KTd)×V 是Transformer中注意力模块的核心算式,其中 Q、K 和 V 均是 n 行 d 列的矩阵,KT 表示矩阵 K 的转置,× 表示矩阵乘法。问题描述为了方便计算,顿顿同学将 Softmax 简化为了点乘一个大小为 n 的一维向量 W:(W⋅(Q×KT))×V点乘即对应位相乘,记 W(i) 为向量 W 的第 i 个元素,即将 (Q×KT) 第 i 行中的每个元素都与 W(i) 相乘。现

P1387 最大正方形 题解

方法1二分+暴力+前缀和Check注意细节通过二维前缀和判定矩形内是否全为1,计算和等于长度的平方就判断为是复杂度\(\Theta(n^2\log{n})\)#include#defineN(int)(105)usingnamespacestd;intmp[N][N];ints[N][N];intn,m;boolcheck(intlenth){ for(inti=1;i+lenth-1>n>>m; for(inti=1;i>mp[i][j]; s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+mp[i][j]; } } intl=1,r=min(n,m);

第十四届蓝桥杯省赛c/c++大学B组题解

第十四届蓝桥杯省赛c/c++大学B组题解个人答案,有错漏感谢指正哈试题A:日期统计本题总分:5分【问题描述】  小蓝现在有一个长度为100的数组,数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示:5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足以下条件的子序列:子序列的长度为8;这个子序列可以按照下标顺序组成一个yyyymmdd格式的日期,并且要求这个日期是2023年中的某一天的日期,例如